Remote Preparation and Distribution of Bipartite Entangled States 
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We prove a powerful theorem for tripartite remote entanglement distribution protocols that estab- 
lishes an upper bound on the amount of entanglement of formation that can be created between two 
single-qubit nodes of a quantum network. Our theorem also provides an operational interpretation 
of concurrence as a type of entanglement capacity. 
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Shared bipartite entanglement is a crucial shared re- 
source for many quantum information tasks such as tele- 
portation Q, entanglement swapping Q, 0, 0, 0, and 
remote state preparation (RSP) [a @ that are employed 
in quantum information protocols. In general different 
parties, or nodes of a quantum network (QNet) share 
an entanglement resource, such as ebits (maximally en- 
tangled pure bipartite states), which are consumed dur- 
ing the task. In practice, generating entangled states 
is expensive, but here we establish a protocol by which 
a QNet requires only a single supplier of entanglement 
to all nodes who, by judicious measurements and clas- 
sical communication, provides the nodes with a unique 
pairwise entangled state independent of the measurement 
outcome. Furthermore, we extend this result to a chain 
of suppliers and nodes, which enables an operational in- 
terpretation of concurrence 0] • 

In the special case that the supplier (whom we call 
"Sapna" ) shares bipartite states with two nodes (labeled 
"Alice" and "Bob"), and such states are pure and max- 
imally entangled, our protocol corresponds to entangle- 
ment swapping. However, in the practical case that ini- 
tial shared entanglement between suppliers and nodes 
involves partially entangled or mixed states, we show 
that general local operations and classical communica- 
tion (LOCC) by all parties (suppliers and nodes) yields 
distributions of entangled states between nodes. In gen- 
eral a distribution of bipartite entangled states between 
any two nodes will include states that do not have the 
same entanglement (i.e. not all the states equivalent un- 
der LOCC between the nodes); thus we name this general 
process remote entanglement distribution (RED) . In our 
terminology entanglement swapping with partially entan- 
gled states |4| is a particular class of RED protocols. Here 
we identify which distributions of states (shared between 
Alice and Bob) can or cannot be created by RED. In par- 
ticular we prove a powerful theorem that establishes, for 
the (2 x 2)-dimensional mixed case, an upper bound on 
the entanglement of formation that can be produced be- 
tween Alice and Bob. We extend this result to the case 
of a linear chain of parties that plays the role of sup- 
pliers and nodes; this extension provides an operational 



interpretation of concurrence. 

Then we discuss an especially interesting class of tri- 
partite RED protocols in which Alice and Bob (after 
LOCC by the three parties) end up sharing a unique bi- 
partite entangled state, rather then a distribution of en- 
tangled states. In this scheme, Sapna not only wishes to 
create entanglement between Alice and Bob, she wishes 
to provide Alice and Bob with a single entangled state 
(which, in general, is unknown to Alice and Bob ||). 
When the initial bipartite states (shared between Sapna 
and the two nodes) are partially entangled d x d pure 
states, or belong to a particular non-trivial class of mixed 
states, we provide a protocol for Sapna to remotely pre- 
pare a bipartite entangled state between Alice and Bob. 
In this protocol, Sapna performs a single orthogonal (von 
Neumann) measurement, then transmits log 2 d bits of 
classical information to Alice and 2 log 2 d bits to Bob. 
Based solely on the classical information received from 
Sapna, Alice and Bob perform local unitary operations 
to obtain the state that Sapna intends them to share. 
Our protocol for remote preparation of bipartite entan- 
gled states (RPBES) works even when entanglement is 
insufficient for Sapna to simply teleport qubits to Alice 
and Bob. 

Our scheme for tripartite RED (including tripar- 
tite RPBES) commences with a four-way shared state, 
P1234 = P12 ® P34 for P12 and P34 bipartite entangled 
states, and with Sapna holding shares 2 and 3, and Alice 
and Bob holding shares 1 and 4, respectively. Each share 
has a corresponding d-dimensional Hilbcrt space. Alice, 
Bob and Sapna perform general LOCC (allowing classi- 
cal communication amongst all three parties) to create a 
set of outcomes 
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with Qj the probability that Alice and Bob share the 
mixed state <t^ 4 , which is obtained by reducing the four- 
way shared state o\ 2Z/t over Sapna's shares. 

In the case of RPBES, a 3 14 represents the state ob- 
tained after a single measurement performed by Sapna. 
Then, after Sapna broadcasts the measurement result j, 
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Alice and Bob each perform a single local unitary opera- 
tion to transform a{ 4 into a unique entangled state (i.e. 
independent of j). As mentioned above, this scheme for 
RPBES is always possible if P12 and /S34 are partially en- 
tangled pure states or belong to a particular non-trivial 
class of mixed states as we now show. 

Let us begin by proving an important theorem that 
rules out certain distributions (of bipartite states) from 
being able to be created by general tripartite RED: this 
restriction is obtained via a bound for the average con- 
currence of the resultant distribution shared by Alice 
and Bob in relation to the concurrences of the initial 
states Sapna has shared with each of Alice and Bob. 
Concurrence for apure bipartite state \ip) is C = 
a/2(1 - Trp 2 .) 0, |1 E3 (with p r obtained by tracing 
the pure-state density matrix over one of the two 

shares). Concurrence for a mixed state p = 'Y^ i Pi\^i){'^i\ 
is defined as the average concurrence of the pure states 
of the decomposition, minimized over all decompositions 
of p (the convex roof): C (p) = min J2i PiC (IV'i))- (For 
an arbitrary state of two qubits the concurrence has been 
calculated explicitly and, recently, for higher dimen- 
sions a lower bound has been found [lOj • ) 

Theorem 1 // Alice, Bob, and Sapna perform general 
LOCC on the initial four-qubit state pyi ® P34 with out- 
come {Qj, oi 4 }, then 
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with C12 — C(p\2) and C34 = C{p^)- 



Proof: Let us write p\2 and P34 in their optimal decom- 
positions 
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(3) 

we can always choose optimal decompositions such that 
the four states \ip^)i2 have the same concurrence C12 
and all four states |x" )34 have the same concurrence 
C34 0. Thus, the Schmidt coefficients of the states 
\ip^ > )i2 and |x^)34 do not depend on the index /: 



\^ {l) )i2 = V^|0W0W)ia + V^T|lWlW)ia 
|X (0 >34 = V%|0 ( °0 W ) 3 4 + V^|l (i) l W )34 (4) 

with Aj, rji the Schmidt coefficients of \ip^)i2, |x"'}34, 
respectively. The index I in the states {|0^) j, rep- 
resents four different bases for each system i = 1,2,3,4. 
Note that in this notation C12 = 2^/XoXi and C34 = 

Since the entanglement between Alice and Bob remains 
zero unless Sapna perform a measurement, we assume 
that the first measurement is performed by Sapna and 



is described by the Kraus operators and their com- 
2 3(m«m , ('')|M^)|fcW/c'( / ')) 23 , with 



ponents M^JL, 



k, k' , m, m' = 0, 1 and I, I' — 1, 2, 3, 4. The density matrix 
shared between Alice and Bob after outcome j occurs is 

1 
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where S^E^A^I^"') - 



.kk' 



r Wl / k,k' 

ram ' 



and Qj = J2 t , PlQl' r mm'^ ^ s ^ ne probability to obtain 
an outcome j. Now, a direct calculation of C u^mm'^ 
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gives 
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V \> mm 



2\ZA Ai?7o?7i 



lvl mm' ,00 1V1 mm' ,11 lvl mm', 01 lvl mm', 10 
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Therefore, since the concurrence of o\± cannot exceed the 
average concurrence of the decomposition in Eq. |5f . we 
have 



C 14 = J2QjC(ct{ 4 ) <2^A 

j=i i,v 

X JW mm',00 M mm'll ,W ram' ; 01 ,W mra' 



in 



j m,m' 

< JC12C34 J^Tr (if^M^) 
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where the last inequality follows from the fact that \ab — 
cd\ < (|a| 2 + \b\ 2 + |c| 2 + |rf| 2 )/2 V a,b,c,d e C. Thus, 
from the completeness relation, ■ M^M^) = I, we 
obtain Eq. J5J. 

Consider now the following LOCC: after Sapna's first 
measurement, she sends the result j to Alice and Bob. 
Based on this result, Alice then performs a measurement 
represented by the Kraus operators AS and sends the re- 
sult k to Bob and Sapna. Based on the results j, k from 

Sapna and Alice, Bob performs a measurement repre- 

~ (71) 

sented by the Kraus operators Bj k and sends the result 
n to Sapna. In the last step of this scheme, Sapna per- 
forms a second measurement with Kraus operators de- 
noted by PiP and sends the result i to Alice and Bob. 
The final distribution of entangled states shared between 
Alice and Bob is denoted by {Njkni, o"i4™ 1 }, where Njkni 
is the probability for outcome j,k,n,i. 

Since the concurrence of any bipartite 



state, 



;i4j 



satisfies C ( A 



i(fe) 
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|Det(4 01 |Det(B^ j )l C(\i/>)), Eq. © is now re- 
placed by 
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£ |Det(£W)| £ Tr (AWt^t/jCO^W 
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Moreover, from the geometric-arithmetic inequality we 
have E„ |Det(flW)| < |E„Tr = 1 and a 

similar relation for .Ay . These results, together with the 

completeness relation J2i ^jkn-^jkn ~ 1> ^ eac ^ us back to 
Eq. (jHJ . As we can see, all operations that are performed 
by Alice, Bob and Sapna after the first measurement by 
Sapna cannot increase the bound on C14 □. 

Theorem 1 concerns one supplier and two nodes, but in 
fact applies to one supplier and any pair of nodes; thus, 
the result of Theorem 1 is applicable to an arbitrarily 
large QNet with one supplier and many nodes. In fact 
Theorem 1 can be extended to more than one supplier, 
as stated in the following corollary. 

Corollary 1 Consider an aligned chain of N mixed bi- 
partite two-qubit states, poi, P12, pN—l N> where the 
state Pk—i k (k = 1, 2, N ) is shared between party k— 1 
and party k. If the N + 1 parties perform LOCC on the 
initial state poi (g) P12 <8> • • ■ <8> pN-x N with the resultant 
distribution of states between party and N denoted by 
{Pj, <Jq N } (Pj is the probability to have the state cf 3 0N ) ; 
then 



Cqn = PjCd{<J 3 QN ) < C01C12 • • • Cn-i 



N 



(10) 



Proposition 1 The equality in Eq. 0) can always be 
achieved by RPBES if p\2 and p 3 4 are both 2x2 bipartite 
pure states. 

In order to prove that the equality in Eq. is achievable 
for pure states, we establish a protocol for RPBES taking 
first p\2 and p 3 4 to be d x d pure states. Then we find 
that for d = 2 our protocol saturates the inequality in 
Eq. Q. 

Working with partially entangled states is important 
because in the non-asymptotic regime the process of con- 
centration is expensive, and it is less expensive in terms 
of ebits consumed (as well as classical bits 01) to w °rk 
directly with partially entangled states 0). The proto- 
col below enables Sapna to control the amount of entan- 
glement shared between Alice and Bob. In the (2 x 2)- 
dimensional (pure) case the concurrence uniquely deter- 
mines the entanglement of the bipartite state. In this case 
maximum concurrence corresponds to maximum possible 
entanglement. However, for d > 2 (or for mixed states), 
the concurrence of a (c?xc?)-bipartite (partially) entangled 
state is not sufficient to determine all the Schmidt coeffi- 
cients. Thus, in this case, the optimal bipartite state that 
can be prepared by Sapna is not unique. It depends on 
the choice taken for the measure of entanglement; there- 
fore, Sapna remotely prepares entangled states according 
to the tasks Alice and Bob need to perform. 

The RPBES Protocol.- Let the two pure densities be 
expressed as p 12 = |V>)i2(V>l and p 34 = |x>34 (xl with 
1^)12 an d lx)34 states in cP-dimensional Hilbert spaces. 
The initial states \ip)i2 and |x)34 are expressed in the 
Schmidt decomposition as \tp)i2 — Efe=o V^\kk)i2 and 
Ix)s4 = Efc=o \/Vk\kk)34- The steps of the protocol are 
as follows, (i) Sapna performs a projective measurement 



with Ck- 



1 k 



C(p fc _i fc ) (k = l,2,...,N). 



Theorem 1 and its corollary suggest an interpretation 
of the concurrence as a form of entanglement capacity. 
Until now concurrence has served as a powerful math- 
ematical tool, but here we have introduced an opera- 
tional description of the concurrence. Furthermore, for 
two qubits, concurrence is equivalent to entanglement of 
formation; hence our theorem establishes an upper bound 
to the average amount of entanglement of formation that 
can be created by the supplier. 

In the following, we will show that the equality in 
Eq. J2)l can always be achieved if both pi 2 and P34 are 
partially entangled and pure. Saturation of the bound 
is also possible if one of the states is maximally entan- 
gled and the other is any mixed state (in which case the 
bound is saturated via quantum teleportation Q). Later 
we provide an example showing that the bound saturates 
in some cases for one state mixed and the other a par- 
tially entangled pure state. It is not known, however, if 
saturation is always achievable. 



p(j,f) = |p(«')) 23 (p(«')|, jj' = 0,l,...,d- 1, (11) 
with 



|P(«")> 23 = 1 ]T e'H 



■(dj+j')(dm+m')+9 ri 



mm )23 , 



rn 'm'—O 



(12) 

with 8 mm / £ R chosen freely. Note that the d 2 states 
|p(w')) 23 are orthonormal, regardless of the choice of 
0mm'- (ii) After the outcomes j,f have been ob- 
tained, the state of the system can be written as 

|PO'./)) 23 |0(j.j' )) 14; where 

d-l d-1 

\<t> (jJ,) )u = E E 

m=0 m'—O 

x e -i[%(d0+f)(dm+m')+e mm «]| mm /) u _ ( 13 ) 

(iii) Sapna sends the results j and j' to Bob (2 log 2 d bits 
of information) and the result j' (log 2 d bits of informa- 
tion) to Alice. Bob then performs the unitary operation 
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ttf" V>4 = exp (i^(dj+j')m' j /;/';, . (Mi 



and Alice performs the unitary operation 



2tt 



(15) 



(iv) The final state shared between Alice and Bob is 0] 



d-l d-l 

E E ex p(- i6 

m— m'—O 



) \/^mVm'\mm'}i4. (16) 



For d = 2, Proposition 1 is proved by taking 6 mm i = 
Trmm'; in this case the concurrence of |F)i 4 equals 
4a/AoAi7]o ? 7i = C12C34, which is optimal (see Theo- 
rem 1). Moreover, if Alice and Bob know the state pre- 
pared by Sapna, they can perform local unitaries to ob- 
tain any state with the same concurrence. Thus, any 
(2 x 2)-dimensional bipartite pure state with concurrence 
not greater than C12C34 can be prepared by Alice, Bob, 
and Sapna performing LOCC. 

For d > 2, if all X m and r\ m i in Eq. I|16|l are equal to 
1/d, then the choice 9 mm ' = 2irmm' jd gives a maximally 
entangled state. However, for different values of A m and 
r\ m i , the optimal bipartite state that can be prepared by 
Sapna depends on the choice of the entanglement mea- 
sure. For example, the concurrence of the (dxd) bipartite 
state in Eq. HKifl is 



C(|F)l 4 ) = 2{E E ^k'VntVr, 



x e 



k>k' m>m' 



i(0 fcm +<W) 



2 1/2 



(17) 



Unlike the 2x2 case, for d > 2 the term with the abso- 
lute value in Eq. (|17|1 cannot equal 2 for all k, k', m, m! . 
Thus, the values of 9k m that maximize C (IF) 14) depend 
explicitly on the Schmidt coefficients A& and T) m . 

Our protocol can also be applied for mixed states. In 
general, for mixed states P12 and P34, our protocol pro- 
vides Alice and Bob with a distribution of mixed states 
rather then a unique state. As (for RPBES) Sapna wishes 
to produce a unique state <Ti 4 , we now establish a class of 
mixed bipartite states p\2 and P34 for which our protocol 
yields a unique state. We then give a specific example in 
the (2 x 2)-dimensional case, which we show is optimal 
(maximum possible concurrence for the state shared by 
Alice and Bob). 

The two initial (d x d) bipartite density matrices can 
be expressed as 



1=1 



i'=i 



(18) 



with n,n' < d and 

d-l 



d-l 



I^)l2 =E a i |^)l2 ,|X (0 >34= E^'' 



k=0 



k'=0 



(19) 

with afc,6fc' € C and basis states \k)i independent of I 
and this characterizes the class of states containing 
P12 and P34. 

Now, it can be shown that, after Sapna performs her 
measurement (|ll|l . and Bob and Alice perform the uni- 
tary operations of Eqs. l|14fl and (|15fl , the resultant shared 
state is 



14 



')| 



with 



1=1 i'=i 



-1 d-l 



«'\kk') 



14 



(20) 



(21) 



k=0 k'=0 



We conclude with a simple interesting example. Sup- 
pose Alice shares with Bob the (2 x 2)-dimensional pure 
state 1^)12 = \/Ao|00)i2 + v / Ai|H)i2 and Sapna shares 
with Bob the (2 x 2)-dimensional mixed state 

m = q\x i+) )u(x {+) \ + (l-q)\x ( - } )34(x { - ) \ , (22) 

where < q < 1 and |x (±) ) 3 4 - (1/ V2) ( 1 00) 34 ± |H) 3 4)- 
The concurrence of \ip)i2 is 2^/AqAi and the concur- 
rence of P34 is equal to \2q — 1| |7j- It is easy to see 
that both IV') 12 and p 3 4 belong to the class of den- 
sity matrices described above. In this simple exam- 
ple, it is possible to calculate the concurrence of the 
final mixed state 014 given in Eq. (|20|l : C14 = \2q — 
llVAoXi" |e i ^ on+ei O _ e i(8oi+0io)|. Therefore, for 6 kk , = 
irkk\ k, k' = 0, 1, we obtain C14 = C12C34: the bound in 
Theorem 1 is saturated. Thus, in this example the pro- 
tocol is optimal and Bob can prepare the mixed bipartite 
state 014 with any value of concurrence between and 
C12C34. 

In summary, we have introduced a protocol for a QNet 
that allows a single supplier, who first shares entangle- 
ment with all nodes of the QNet (which may be par- 
tially entangled pure states or a particular class of mixed 
states), to provide any pair of nodes in the QNet with 
a single bipartite entangled state. We have also proved 
a powerful theorem for tripartite RED protocols that es- 
tablishes an upper bound on the amount of entanglement 
of formation that can be created between two single-qubit 
nodes of the QNet. We have also proven that it is pos- 
sible (in some cases) to saturate the concurrence bound 
in the theorem if one state is pure (even if it is partially 
entangled), and the other is mixed. Our theorem also 
provides an operational interpretation of concurrence as 
a type of entanglement capacity. 
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